import java.util.ArrayList;
import java.util.List;

/**
 * @ClassName LC1380
 * @Author ykx
 * @Date 2024/7/6 12:29
 * @Version 1.0
 */
public class LC1380 {
    public static void main(String[] args) {

    }

    public List<Integer> luckyNumbers(int[][] matrix) {
        List<Integer> integers = new ArrayList<>();
        for (int[] value : matrix) {
            // 先遍历行。找到同行最小值与对应的索引
            int min = value[0], index = 0;
            for (int j = 0; j < value.length; j++) {
                if (value[j] < min) {
                    min = value[j];
                    index = j;
                }
            }

            // 再遍历列。找到同列是否为最大值
            boolean flag = true;
            for (int[] ints : matrix) {
                if (ints[index] > value[index]) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                integers.add(value[index]);
            }

        }

        return integers;
    }

}
